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(57) Abstract: 

PURPOSE: To supply a parallel machine translation 
device in which the processing speed of a machine 
translation system is rapidly improved. 

CONSTITUTION: Translation parts 111-114 arranged on 
plural processing elements which can be operated by an 
MIMD system, a data distribution part 12 which divides a 
document being the object of translation into plural 
parts and which distributes them to the respective 
processing elements, and a result collection part 13 
which collects the parts of the document translated in 
the translation parts of the respective processing 
elements and which reedits them as the translation 
result of the original document and an interface part 1 
controlling said respective parts and terminals 2-4 are 
provided. The respective partial documents are 
translated in parallel. 
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[ABSTRACT] 
[PURPOSE] 

To provide a parallel mechanical translation 
apparatus to drastically improve tlie processing speed 
of a mechanical translation system. 
[CONSTITUTION] 

A parallel mechanical translation apparatus for 
executing parallel translation of each partial document 
comprises the translation units 111 to 114 allocated 
on each element of a plurality of processing elements 
that may be operated in the MIMD system, a data 
distributing unit 12 for distributing the translation 
object document to each processing element by dividing 
it into a plurality of portions, a result collecting 
unit 13 for collecting the portions of the document 
translated in the translation unit for each processing 
element and editing again such portions as the 
translation result of the original document and an 
interface unit 1 for controlling the processes between 
each unit explained above and the terminals 2 to 4 . 

[0018] 

Fig. 1 is a block diagram of the parallel mechanical 
translation apparatus as the first embodiment of the 
present invention. A user interface unit 1 displays 
a menu, documents and translation result on the CRT2 
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and accepts the operator's instruction inputted from 
a keyboard 3 and a mouse 4. The instructions accepted 
here are transferred to each portion such as 
pr e-pr oce s sor 5, a post-processor 6 and an external 
memory management unit 7 and are then executed. 
[ 0019 ] 

The characteristic items in adaptation of the 
present invention are that a plurality of translation 
units are allocated on the processing element of the 
MIMD type parallel computer (111 to 114) and these 
translation units respectively comprise a translated 
document distributing unit 12 for distributing the 
translation object documents and a translation result 
collecting unit 13 for connecting the result of 
translation on the processing element. 
[0020] 

An operator first designates a document to be 
translated, for example, a document written in the 
Japanese and then fetches this document into a buffer 
memory 9 via the external memory management unit?. Next, 
the operator starts the pre-processor 5 to execute the 
adequate pre-processing for the translation unit to 
execute the translation. 
[ 0021 ] 

The document having completed the pre-processing 
is then transferred to a translated document 
distributing unit 12 based on the instruction from the 
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operator. The translated document distribution unit 
divides the translation object document into the 
sentences or paragraphs and then transmits these to the 
processing elements 111 to 114 via a coupling network 
14 between the host and processing elements. In this 
case, respective sentences or paragraphs are given the 
number of identifying the positions in the original 
document. The information about the way of division 
is transferred to the translation result collecting unit 
13 for the subsequent use to collect the result. 
[ 0022 ] 

Division of the translation object document is 
performed based on the relationship between the amount 
of document of translation object and the number of 
processing elements which may be used. For example, 
in the case where the number of processing elements 1000 , 
number of sentences is 2000 and the number of paragraphs 
is 100, if the document is divided in unit of the 
paragraphs, 90 0 processing elements not used. However, 
the document is divided in unit of the sentence, the 
maximum parallel processing efficiency can be obtained 
because all processing elements can process two 
sentences. Moreover, when the document is divided in 
unit of sentence, a load can be adjusted in the finer 
unit than that in division in unit of the paragraph. 
Therefore, it is preferable also from the viewpoint of 
the unification of load. However, amount of 
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information to be processed in the distributing unit 
and collecting unit naturally increases. 
[ 0023 ] 

On the contrary, when the number of processing 
elements is 20 and the same document is divided with 
these processing elements, if the document is divided 
inunitofthe paragraph , the maximum parallel processing 
efficiency can also be attained because all processing 
elements can process the five paragraphs . In addition, 
amount of information can be reduced more than that in 
the case where the document is managed in unit of 
sentence and di stribution/ col lection overhead can also 
be reduced. Moreover, division in unit of paragraph 
little uses the dependence among the separated 
paragraphs even if high level translation using the 
preceding or succeeding sentences is executed and 
therefore communication between the processing elements 
can be eliminated. 
[ 0024 ] 

The processing element translates the assigned 
sentences to the designated language, for example, to 
the English from the Japanese. In the case where the 
distributed memory type MIMD parallel computer 
consisting of n processing elements is used, n 
translation units in maximum operate in parallel. 
Since the processing element of the distributed memory 
type MIMD type canbeoperatedasone independent computer , 
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it is possible for the translation unit to use almost 
in direct the translation algorithm which has been used 
in the prior art. 
[0025] 

Since the translation is executed sentence by 
sentence in the existing translation algorithm, 
communication between the processing elements for 
translation can be eliminated. Therefore, the 
throughput of translation is imp r o ved a Imo s t to n times. 
It means , for example , thattranslationoflOOO sentences 
can be processed within about the transmission time of 
only one sentence using the parallel computer including 
100 processors. 
[0026] 

In the existing translation system which has been 
used for practical processes, the program capacity is 
determined as about 30 Mbytes or so even when the user 
interface and dictionary are included. Therefore, when 
the parallel computer has the local memory of about 32 
Mbytes, it is now possible to hold the translation unit 
including the dictionary on the processing element. 
[ 0027 ] 

Thereby, communications generated in the 
processing elements is only the input of the translation 
object document and output of the translation result 
and therefore the risk for resulting in the performance 
neck with input/output processes can be reduced. In 
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current, it is rather difficult to give local memories 
of 32 Mbytes to the parallel computer in the scale of 
1000 units but it is sufficiently possible to realize 
such computer because 16 chips may be mounted when the 
16 Mbytes DRAM can be utilized. 
[0028] 

Upon completion the translation, the processing 
element gives the identification number of the sentence 
before the translation to the result and then transmits 
the result with identification number to the translation 
result collecting unit 13 via the coupling network 14 
between the host and processing element. Even when the 
processing elements start simultaneously the processes 
in the equal performance, the translation time is 
different for each sentence and therefore the 
translation result does not always reach the translation 
result collecting unit in the sequence of the 
identification number. Therefore, the translation 
result collecting unit buffers the result message to 
re-arrange the messages in the sequence of 
identification number and then transfers the result 
messages to the post-processor 6. 
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